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Abstract. Given a finite non-cyclic group G, call cr(G) the least number of 
proper subgroups of G needed to cover G. In this paper we give lower and 
upper bounds for <r(G) for G a group with a unique minimal normal subgroup 
N isomorphic to A™ where n > 5 and G/N is cyclic. We also show that 
<x(A 5 IC 2 ) = 57. 



1. Introduction 

Given a finite non-cyclic group G, call cr(G) the least number of proper sub- 
groups of G needed to cover G set-theoretically. This notion has been introduced 
the first time by Cohn in 1994 in [5]. We usually call "cover" of G a family of 
proper subgroups of G which covers G, and "minimal cover" of G a cover of G 
consisting of exactly cr(G) elements. If G is cyclic then cr(G) is not well defined 
because no proper subgroup contains any generator of G; in this case we define 
(7(G) = oo, with the convention that n < oo for every integer n. In [15j Tomkin- 
son showed that if G is a finite solvable group then cr(G) = q + 1, where q is the 
least order of a chief factor of G with more than one complement. The behavior 
of the function a has been intensively studied for the almost simple groups. The 
alternating and symmetric groups have been considered by Maroti in [12]. In [2] 
Britnell, Evseev, Guralnick, Holmes and Maroti studied the linear groups GL(n, q), 
PGL(n,q), SL(n,q), PSL(n,q). In [10 j Lucido studied the Suzuki groups. In [9] 
Lucchini and Maroti found an asymptotic formula for the function which assigns to 
the positive integer x the number of positive integers n at most x with the property 
that <r(S) = n for some non-abelian simple group S. 

If N is a normal subgroup of a finite group G then cr(G) < a(G/N), since every 
cover of G/N can be lifted to a cover of G. We say that G is "er-primitive" if 
cr(G) < a(G/N) for every non-trivial normal subgroup N of G. Since every finite 
group has a er-primitive epimorphic image with the same er, the structure of the 
er-primitive groups is of big interest. It was studied by Lucchini and Detomi in [8]. 
They proved for instance that every er-primitive group is a subdirect product of 
monolithic groups (i.e. groups with only one minimal normal subgroup). This and 
other partial results lead us to believe that the monolithic groups have a crucial 
role in this story. In the same paper Lucchini and Detomi conjectured that every 
non-abelian er-primitive group is monolithic. This motivates us in the study of the 
function cr for the monolithic er-primitive groups. 

Let us consider a monolithic er-primitive group G. If soc(G) is abelian then it 
is easy to prove that soc(G) is complemented in G and er(G) = c + 1, where c 
is the number of complements of soc(G) in G. Let now n, m be positive integers 
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with n > 5. Suppose that soc(G) = A™ and that G/soc(G) is cyclic. Write 
soc(G) = Tx X • • • X T m = T m , with T = A n , and define X := N G {Ti)/C G {Ti). 
Then either X = A„ ("even case") or X = 5„ ("odd case"). In the even case 
G = A„ ? G m (cfr. [1', Definition 1.1.8 and Remark 1.1.40.13). These groups have 
been studied in |13) obtaining lower and upper bounds for cx(G) and its exact value 
in the case n = 2 mod (4) . 

Consider now the odd case. Let 7 € G be such that 7 soc(G) generates G/ soc(G), 
so that G = (T"\ 7 ). Since 



every element of G has the form (xi, . . . , x m )~f k with xi, . . . , x m £ T and k an 
integer. Moreover 7 itself is of the form (t/i, . . . , j/ m )5 with yi,. ■ ■ ,y m £ Aut(^4 ra ), 
and 5 € Sym(m) is an m-cycle since G acts transitively on the m factors of T m . 7 
can be chosen in such a way that each yi is either 1 or equal to r := (12) £ S n — A n . 
Since we are in the odd case the number of indices i £ {1, . . . , to} such that yi = r is 
odd. It is easy to show that 7 is conjugate to (1, ... , 1, r)<5 in G. Therefore we may 
choose 7 to be (1, ... , 1, t)5 and clearly it is not restrictive to choose 6 := (1- • ■ to). 
It turns out that G is the semidirect product 



Let us fix some notation. Let G :— Gg(7i). Let U be a maximal subgroup of 
G supplementing the socle TV of G. U is called "of product type" if U — Nq{M x 
M C12 x • • • x M am ) with M a maximal A^T^-invariant subgroup of T x (cfr. PQ, 
Remark 1.1.40.20) and a 2 , . .. ,a m £ Aut(A n ). In this case M = N v (Ti) n Ti and 
Nu(Ti)C/C is a maximal subgroup of N G {Ti)/C S S„ (cfr. [TJ, Remark 1.1.40.21) 
whose intersection with T x CjC is MC/C = M, so that M is of the form X n A„ 
with K maximal in S n . U is said to be of "diagonal type" if U = Ng(A) where A = 
Ai x ■ • • x A m / g , where q is a prime divisor of to and Aj = {(x, x Qi i , . . . , x ai i ) \ x £ 
A n }, where ai k £ Aut(^4„) for k = 1, . . . , q. In this case we also say that U is of 
"diagonal type g" . It turns out that every maximal subgroup of G supplementing 
the socle is either of product type or of diagonal type. 

In this paper we establish the following result, generalizing the results in [12] 
about a(S n ) (which corresponds to the case to = 1). The arguments we use involve 
the same covers of S n considered in [12], and this is why the results have similar 
flavour: in particular, we obtain an exact formula for <r(G) when n is odd with 
some exceptions, and an asymptotic formula when n is even. 

Theorem 1. Let m,n be positive integers, and let G := A n xi C2m as above. Let 
lo(x) denote the number of prime factors of the positive integer x. The following 
holds. 

(1) Suppose that n> 7 is odd and to 7^ 1 if n — 9. Then 



T m <G< Aut(T m ) = T I Sym(m), 



K x (7). 



(T 



(n-l)/2 

(G)=w(2m)+ YI 




(2) Ifn 



5 then 



Ifn 



10 m < a(G) < w(2m) + 5 m + 10 m . 
5 and every prime divisor of to is either 2 or 3 then 
a(G) =u;(2TO) + 5 m + 10 m . 
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(3) Suppose that n > 8 is even. Then 

(i / \ \ m / 1 / \ \ m [™/ 3 I / \ m 

i(; 2 )) s .< G ) S ^>+(K; 2 )) + e(D- 

/ \ m 

In particular o~(G) ~ ( 5(^/2) ) as n — ^ °°' 
(^,) If n = 6 then 

a{G) =w(2m) + 2-6 m . 

Here the upper bound for er(G) is always given by the cardinality of a cover 
consisting of the a; (2m) maximal subgroups of G containing its socle and suitable 
maximal subgroups of product type, Nq (M x M° ! x • • • x M" m ) , where the N$ n (M) 's 
cover S n — A n . 

We also compute cr^A^lC^) (corresponding to the even case when (n, m) = (5, 2)), 
which is not computed in |13j . Similarly as above and as in the results in |13) . a 
minimal cover of A 5 1 C2 consists of the maximal subgroups containing the socle and 
a family of subgroups of product type corresponding to a cover of A 5 (consisting of 
the normalizers of the Sylow 5-subgroups and four point stabilizers). 

Theorem 2. <t(A 5 I C 2 ) = 1 + 4 • 5 + 6 ■ 6 = 57. 

Compare this result with the corresponding odd case: o{A\ x C4) = 1 + 5 ■ 5 + 
10 ■ 10 = 126. Note that A$ I C2 is the easiest example of a non-almost-simple 
monolithic group with non-abelian socle. 



2. Preliminary lemmas 

In the present section we collect some technical lemmas which will be useful in 
the next section. 

Let n be a positive integer and let ci, . . . , Cfc € {1, . . . , n} be such that c\ + ... + 
Cfc = n. A "(ci, . . . , Cfc)-cycle" will be an element of S n which can be written as the 
product of k pairwise disjoint cycles of length c\ , . . . , Cfc . An "intransitive subgroup 
of S n (resp. A n ) of type (ci, . . . , c^)" will be the biggest subgroup of S n (resp. A n ) 
acting on {1, . . . , n} with k given orbits of size c±, . . . , Cfc. It is clearly isomorphic 
to SL x • • • x S Ck (resp. (S Cl x • • • x S Ck ) D A n ). 

Proposition 1 (Stirling's formula). For all positive integers n we have 
V&(n/e)V /(12n+1) < n\ < V&(n/e)V/C 12n >. 
The following lemma is shown in the proof of lemma 2.1 in |llj . 
Lemma 1. For a positive integer n at least 8 we have 

({n/a)\) a a\ > {{n/b)\) b b\ 
whenever a and b are divisors of n with a <b. 

Lemma 2. Let n 7^ 9,15 be an odd positive integer, and let a > 3 be a proper 
divisor of n. Then 
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Proof. Proceed by inspection for 21 < n < 299, using lemma [TJ Assume n > 300. 
Let us use Stirling's formula. We are reduced to prove that 

0r(rc-l)((n - l)/2e)^-^/ 2 y/n(n - 3)((n - 3)/2e) ( "- 3)/2 > 

> 2^2nn/a a {n/ae) n V2Tra(a/e) a . 
Using the inequalities it > \/27r and n - 3 > a we are reduced to prove that 

(n - l) 1/2 (n - l) ( "~ 1)/2 (n - 3) ( "" 3)/2 > 2/(2e) 2 v / 2l^njT(2n/a) n (a/e) a , 
and using n — 1 > n — 3 we obtain: 

(n - l) 1/2 (n - 3)"" 2 > {2/{4e 2 ))(2Tm/a) a/2 (2n/a) n {a/e) a . 
Using the inequality 3 < a < y/n we obtain: 

(n- l) 1/2 (n-3)"~ 2 > (2/4e 2 )(27rn/3)^ /2 (2n/3)"(V^/e)^. 
Take logarithms and divide by n, obtaining 

(l/2n) log(n - 1) + ((n - 2)/n) log(n - 3) > (1/n) log(2/4e 2 ) + {1/%/n) log(27r/3)+ 

+(l/2Vn) log(n) + log(2n/3) + (l/V") log(V»/e). 
Since \/n — 1 > 2/4e 2 and (1/2-y/n) log(27r/3) < 1/y/n we are reduced to show that 
log(n - 3) > (2/n) log(n - 3) + (1/Vn) log(n) + Iog(2n/3). 

Since n > 300 we have that (2/n) log(n — 3) + (l/v / ") log(n) < 0.37, hence it suffices 
to show that log(n - 3) > 0.37 + log(2n/3), i.e. n - 3 > (2/3)e 37 • n. This is true 
since (2/3)e a37 < 0.97. □ 

Corollary 1. Let n > 11 be an odd integer. Then the order of an intransitive max- 
imal subgroup of S n (resp. A n ) is bigger than the order of any transitive maximal 
subgroup of S n (resp. A n ) different from A n . 

Proof. The imprimitive case follows from the lemma noticing that ((n+l)/2)!((n — 
l)/2)! > ((n - l)/2)!((n - 3)/2)!, and if n = 15 then ((« + l)/2)!((n - l)/2)! > 
(n/a)\ a a\ for a € {3, 5}. By [11] the order of a primitive maximal subgroup of A n 
or S*„ is at most 2.6" and ((n + l)/2)!((n - l)/2)! > 2.6". □ 

Lemma 3. Let n,a,b be positive integers, with a> b. 

(1) Suppose n is odd. Let K be an intransitive maximal subgroup of A n . If 

{n 2 - l) a > 4« e 2(a-b) n 26^ then > |^ n |_ 

(2) Suppose n is even. Let K be a maximal imprimitive subgroup of A n of the 
form (S n/2 I S 2 ) n A n . If n a > 2 a e a - b n b , then \K\ a l b > \A n \. 

Proof. We prove only (1), since the proof of (2) is similar. Suppose n is odd. 
Since the smallest intransitive maximal subgroups of A n are the ones of type ((n — 
l)/2, (n + l)/2), what we have to prove is the following inequality: 

(l/2) a / b ((n - l)/2)! a / b ((n + l)/2)! Q / b > n!/2. 

a/b . a/b 

Since e 6 (™- 1 )+ 1 6 <"+ 1 )+ 1 > e 1 ' 12 " for every positive integer n, using Stirling's for- 
mula we see that it is sufficient to show that 

{l/2) a ' b {{n - l)/2e) a( "- 1)/2b y / (vr(n - l)) a / b ((n+ l)/2e) a{n+1)/2b ^ {n(n + l)) a / b > 

> (l/2)(n/e) n \/27m. 
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Re- write this as follows: 

((n 2 - l)/4e 2 ) a(ll ~ 1)/2b (7r/2) a / b (n 2 - l) a / 2b ((n + l)/2e) a ' b > 

> (l/2)(n/e)"v / 2^. 

In other words: 

((n 2 - l)/4e 2 ) a,l/2b (^(n + l)/2) a / b > (l/2)v&(n/e) n . 
Since ir(n + l)/2 > (l/2)v2~7rn we are reduced to prove that 

((n 2 - l)/4e 2 ) all/2b > (n/e) n , 

i.e. 

(n 2 - l) a > (n/e) 2b (4e 2 ) Q = 4 a e 2 < Q - b V b . 

□ 

Lemma 4. Let n be an odd positive integer at least 5, let a be a (2,n — 2)-cycle 
in S n , and let b be a (n — l)-cycle in S n . No primitive maximal subgroup of S n 
contains a, no imprimitive maximal subgroup of S n contains b, and no intransitive 
maximal subgroup of S n contains both a and b. 

Proof. The second and the third statement are clear. If a primitive subgroup of 
S n contains a then it contains the transposition a n ~ 2 , thus it contains A n by the 
Jordan theory (cfr. for example }4j, Theorem 6.15 and Exercise 6.6). □ 

In the rest of this section we will use the notations which we fixed in the intro- 
duction. 

Lemma 5. Let 1 < k < 2m be an integer coprime to 2m. In the following let 
the subscripts be identified with their reductions modulo ra, and let b\ := 1, 62, • ■ ■, 
b m € S n , xi, . . x m £ A n . Let M be a subgroup of A n . The following holds. 

(1) Suppose k < m. For d £ {l,...,m} define Td to be r if d > m — k, 
and 1 if d < m — k. Then the element (x±, . . . , x m )"f k G G belongs to 
N G (M x M b2 x • • • x M bm ) if and only if 

r/ d := bdXdTdb^ € N Sn (M), Vd = 1, . . . , m. 

Moreover in this case 

V ■= ViVl+kVi+zk ■ ■ ■ Vl+(m-l)k = 

= XiTiXi+kTi+k ■ ■ ■ Xx+(rn-X)kTl+( m -l)k € Ns n (M) - A n . 

(2) Suppose k > m. For d € {1, . . . , m} define Td to be r if d < 2m — k, and 1 
if d > 2m- k. The element . . . ,x m )~/ k € G belongs to N G (M x M b2 x 
• • • x M m ) if and only if 

rid ■= bdXdTdb~d\ k - m G N Sn (M), Vd = 1, . . . , m. 

Moreover in this case 

V ■= VlVl+k-mVl+^ik-m) 1 ' ' 7 7l+(m-l)(fc-m) = 
= xiTixi + k- m Ti+k-m ■ ■ ■ a; 1+ ( m _i)(fc_ m )T 1+ ( m _i)(fe_ m ) G Ns n (M) - A„. 

(3) If N$ n {M) contains rj (which depends only on x\, . . . , x m ), then there exist 
02, ■ ■ ■ , a m € An such that 

(xx, ■ . . ,x m ) 7 fc G N G (M x M° 2 x • • • x M a -). 
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Proof. Assume first that k < m. The element 

(x\ , . . . , X m )^y — (x 1 , . . . , X m —fc , ^m-fc+l^i • ■ • i •^•m^") ( ^ 

belongs to N G (M x M b2 x • • • x M bm ) if and only if 

(M Xl x M b2X2 x • • • x M bm - fc:Em - fc x M bm - fc + ia:m -' t + lT x • • • x M b "* a:mT ) l5 ' c = 

= M x M b2 x ••• x M b -, 

if and only if 

M b m _ k+1 x m _ k+1 r x . . . x M b m x m r x M X! x M 6 2 x 2 x . . . x M b m - k x m _ k = 

= M x M b ' 2 x • • • x M 6m . 

In other words: 

fem-fe+l^m-fe+lT" , b m -k+2X m -k+2Tb 2 , ■ • ■ , b m X m Tb k , 

xib~ k l 1 ,b 2 x 2 b~ k l 2 , bm-kXm-kb^ 1 e N Sn (M). 

For d G {1, . . . , m} define to be r if d > m— fc, and 1 if d < to — fc. The conditions 
we have are the following: 

% := b d x d T d b~l k e N Sn (M), d=l,...,m. 

Observe that since fc and to are coprime, 

{ri fe} = {n, . . . ,T m }. 

Now 

»? := VlVl+kVl+2k ■ ■ ■ m+(m-i)k = 

= xinxi+kTi+k ■ ■ •xi +(m _i) fc ri +(m _i) fe e N Sn {M) 

is an odd element of S n since 77 = r fc mod (A„) and fc is odd (being coprime to 
2m). 

Point (2) follows easily from point (1) by noticing that ((x\, . . . , x m )7 fc ) _1 = 

(xr l ,...,x^r fc 7 2 ™- fc . 

Let us prove point (3). Suppose that the normalizer of M in S n contains to 
Assume that k < to (the case k > to is similar). For fixed elements 62, • • • , b m £ S n 
define rjd '■= b d XdT d b^ k , for d = 1, . . . , to, and now choose b 2 , . . . , b m in such a 
way that r/i+fc, 171+2/t 7- • • 1 ^?i+(m-i)fe € Ng n {M). Let 771 be the element of such 
that rjii]i +k ■ ■ ■ ??i+( m _i)fc = 77. Then since 77 G JVg n (M), also 77! G N Sn (M). Now, a 
suitable power of (a?i, . . . , x m )7 fc is of the form (y lt y m )l, with yi,...,y m €. A n . 
Since the element (j/i, . . . , 3/^)7 G G belongs to N G (M x M b2 x • • • x M bm ) we have 

&mymT,7/l6 2 " 1 ,&2y2& 3 " 1 ,.-.,&m-l2/m-lfo m 1 G N S„(M). 

We may choose a 2 := j/i, 03 := 2/12/2,- . . , o m := 7/17/2 ■ ■ ■ J/m-i- In this way we get 

M b z = M ai and fl . g ^ for 7 = 2,..., TO. □ 

From the proof of this proposition it easily follows that: 

Corollary 2. If M < A n , b 2 , . . . , b m G Aut(A„) and N G (M x M b2 x ■■■ x M bm ) 
contains an element of the form (xi, . . . , x m )j with Xi,...,x m G A n then there 
exist a 2 , . . . ,a m G A n such that M bi — M ai for i = 2, . . . , m. 
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Lemma 6. Let r be a divisor of m, and let x\, . . . , x m £ A n , a\ := 1, a 2 , . . . , a m € 
S n . Let M be a subgroup of A n . The element (xi, . . . ,x m )j r € G belongs to 
Nq(M x M° 2 x • • • x M° m ) if and only if the following conditions are satisfied: 

flm-r+^m-r+iTtt^ 1 € N Sn (M) Ml = 1, . . . , r\ 

diXiCi'li e N Sn (M) Vi = 1, . . . , m - r. 

In particular 

XiX i+r x i+ 2r ■ ■ ■ x i+m - r T E N Sn (M) ai Vi = 1, . . . , r. 

Now assume that m is odd. Then the element (x\, . . . , x m )~f 2 € G belongs to 
Nq(M x M a2 x • • • x M am ) if and only if the following conditions are satisfied: 

Q>m—\X ra —\T 1 Q, ra X ra Ta<£ , 

Xia- 1 ,a 2 X2a- 1 7 ...,a m _2X m -2a m 1 € N Sn (M). 

In particular 

XlX 3 ■ ■ -X m TX 2 X4 ■ ■ -x m -iT E N Sn (M). 

Proof. The element (x\, . . . , x m )-f r — (x\, . . . , x m _ r , x m _ r+:L T, . . . , x m r)5 r normal- 
izes M x M" 2 x • • • x M Qm if and only if 

(M x M° J x • • • x M am )^ Xl '---' Xm -'-' Xm - r + lT '---' XmT ^ r = M x M a2 x • • • x M am , 

in other words 

]\/ja m - r+1 x m - r+1 T x x ^-a„,a; m T J^ x i x _/\/f a2:E2 X • • • X _ft/f a ™»-'- a: "»-'- = 
= M X M" 2 X • • • X M a ™ , 

and this leads to what is stated. 

Now assume m is odd. The element 

(Xl, . . . ,X m )7 2 = (Xl, ■ ■ ■ ,X m - 2 ,X m -iT,X m T)5 2 

normalizes M x M" 2 x • • • x M am if and only if 

(M x M a2 x • • • x M a "')( Xl '-' x "'- 2 ' x "'- ir ' x "' r ) 52 = M x M a2 x • • • x M a "\ 
in other words 

M a m - 1 x m - 1 r x M a m x m r x ^fsi x ^fa 2 x 2 x . . . x f""'- 21 '"- 2 = 

= M x M" 2 x • • • x M am , 
and this leads to what is stated. □ 

Lemma 7. Let r be a divisor of m. The element [x\, . . . ,x m )j normalizes 

A := {{yx, . . . ,y m/r ,y\ 2 \ . . . ,y b ^\ . . . ,y\ r '\ . . . lV h ^ r ' T ) \ y 1 ,...,y m/r <= A n } 

if and only if (here bu = 1 for all i = 1, . . . , m/r) 

br.m/rXmTbil — \,m/r£(i— l)m/r 2, . . . , T 

and 

Xjb itj+1 = 6 i; ja;(j_i)( m / r ) +j Vi = 2, ...,r, j = 1, . . . , m/r - 1. 
In particular 

Xl ' ' ' X m T — [Xl • • • Xyn/r— 1 (^r.m/r^m^)] • 

for 6 e Zei i r (6) &e the number of elements s <G S n such that s r = b. Then 
\{( Xl , . . . ,x m ) 7 G N G (A) \ Xl ---x m r = b}\ = l r (b) ■ \A n \ m ' r -\ 
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In particular this number is if b 6 A n or i/ r is even. 

Proof. It is a direct computation. The element (xi, . . . , x m )j belongs to Nq(A) if 
and only if for every yi , . . . , y m / r € A„ the element 

, 6 r , m/r x m r -j 6 21 x m/r+1 b 2im/r x 2m/r 

\y m / r > fi i ■ • ■ j y m / r i»i i • ■ • i y m / r > • • • > 

Vll(r-l) m /r+l b r , m/r _ 1 X m _lx 

yi > • • • > il m /r-X I 

belongs to A, and this leads to the stated conditions. 

Using these conditions we see that for every 1 < i < r — 1, 

•^1 ' ' ' %m/r~ l^r,m/rXm^' 
bi^\X[i_ i) m /r+l^(i — l)m/r+2 ' ' ' ^(i-l)m/r+77i/r-l^im/r^t+l,l' 

and 

X\ • • • X m / r _ib r rn / r X m T — b r ,\X (r—l)'m/r-{-l ' ' ' X m — \X m T. 

It follows that 

{x\ ' • • Xm I r — \b r rn I r X ra T*} — X\ • • ' X m T. 

The last two statements follow easily from the first two. □ 

3. Proof of Theorem Q] 

In this section we prove Theorem [T] for m > 2 (the case m = 1 is proved in |12|). 
The next definition was introduced in |12) . 

Definition 1 (Definite unbeatability). Let X be a finite group. Let % be a set of 

proper subgroups of X , and let II C X. Suppose that the following four conditions 
hold on H and II. 

(1) UCiH ^ for every H G U; 

(2) nc\J Hen H; 

(3) II n H\ n H2 = for every distinct pair of subgroups Hi and Hi ofH; 

(4) |n n K\ < |n n H\ for every H e H and K < X with K <£H. 
Then 1-1 is said to be definitely unbeatable on FI. 

For II C X let o"x(n) be the least cardinality of a family of proper subgroups 
of X whose union contains II. The next lemma is straightforward so we state it 
without proof. 

Lemma 8. If % is definitely unbeatable on II then o"x(n) = \H\. 

It follows that if H is definitely unbeatable on II then \H\ = <7x(II) < o~{X). 
Let us fix the notations. 

Notations 1. Let n,m be positive integers, with m > 2 and n > 5. Let A,B be 
two fixed subsets of S n — A n , and let C be a fixed subset of A n . For a prime divisor 
r of m define Q r to be the set 

{(Xl,..., X m )Y | XiXi +r Xi +2r ■ ■ ■ Xi +m - r T £ A, X 2 X 2 + r X2+2r ' ' ' X 2+m - r T € B} . 

If m is odd let 

^2 := {(xi, . . . , x m )l 2 | xixz ■ ■ ■ x m TX 2 XA ■ ■ ■ x m -iT e C}. 

For a prime divisor r of 2m let H r be the pre-image of ("/ r ) via the projection 
G — > (7) . Let II be a fixed subset of S n — A n , and let 

Q.I := {(xi, . . .,x m )7 \ Xf -x m T e n}. 
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Assume that n > 5 is odd. Let if 1 , . . . , Kt be the intransitive maximal subgroups 
of A n - Let E be the subset of S n consisting of the (k, n — fc)-cycles where 1 < k < 
n-1, and let II be a fixed subset of S. Call / := {i e {1, . . . ,t} | N Sn {K l )nll ^ 0}. 
Let 

C := {N G {K t x iff x • • • x iff") |ie7, 02, . . . , a™ e A n }. 
Let A be the set of the (2, n — 2)-cycles of S n , let i? be the set of the (n — l)-cycles 
of S n , for m odd let C be: 

• the set of the n-cycles of S n if either n > 7, or n = 5 and m ^ {5, 7}; 

• a subset of S5 consisting of 12 5-cycles, two in each Sylow 5-subgroup, if 
n — 5 and to G {5, 7}. 

If m is even or (n,m) = (5,3) let (7 = 0. We have \A\ = \A n \/(n - 2), \B\ = 
2\A n \/(n - 1), |C| = 2|A„|/n if n > 7 or n = 5, to £ {3, 5, 7}, |cj = 12 if n = 5, 
to G {5, 7}, and |fi r | = ( n _i) 2 ( n _2) if ^ 7^ 2 or to is even, while if r = 2 and to 

is odd then |f2 r | = (2/n)\A n \ m . Suppose we are in one of the following cases: 

(1) n = 5 and II = {(2354), (4521), (4132), (1253), (4531), (3245), (1352), 
(2314), (4125), (3541)}; 

(2) n > 7 and II = S. 

Let r±, . . . , r w (2tn) be the distinct prime factors of 2to. By Lemma[5]and Corollary 
[2]the family H := £\j{H ri , . . . , H rbj{2m) } covers G if n 7^ 5. In fact the odd elements 
of S n are covered by the intransitive maximal subgroups of S n . 

Proposition 2. With the notations and assumptions above, we have: 

(1) If (ri, m) 7^ (5, 3), % is definitely unbeatable on f2 := Q,iUQ, ri U- • 'Ufi r , a . . 
(Sj jC is definitely unbeatable onVt\. 

Proof. We will verify the four conditions of Definition [T] for both % and £. Lemmas 
|4] and [6] imply that if H is a maximal subgroup of G of product type and r is a 
prime divisor of to then ii n f2 r = 0; in particular H P\ fl = H fl (Oi U f^)- If 
H E £ then ii n f^2 = 0- Moreover Q r c ffr f° r every prime divisor r of 2m and 
H r H H s n f2 = for every two distinct prime divisors r, s of 2to. All this implies 
that the first three conditions of Definition Q] hold for H if they hold for C. We will 
check them now. 

Recall first that if if is a subgroup of A n and X\, . . . , x m , 02, ... , a m G v4„ then 
(xi, . . . , x m )j e N G (K x if" 2 x • • • x if Q ™) if and only if 

a m x m r £ Ns n (K), xi G Ka 2 , x 2 € a^Ka?,, ■■■ , x m -\ € a~L x ifa TO . 

(1) We show that fii n ii 7^ for every i/ = 2V G (-K* x iff 2 x ■ • • x iff m ) e C. 
Choose the element (xi, . . . , x m )j in the intersection in this way: x± = a-z, 
x 2 = 0,2 a3,..., x m _i = a m _ 1 a m and x m such that xi • • • x m r € LTn 

tfSn(#i)- 

(2) We show that f^i C (J ff ££ ii. Given (x\, . . . , x m )7 € fii choose i E I 
such that Xi-'-XnjT G Ng n ^K{) and et 2 = a^i, 03 = X1X2,..., a m = 
Xl x 2 ■ --afm-i. Then choose i? := iV G (ifi x iff 2 x • • • x iff m ). 

(3) We show that fii HN G (if, x iff 2 x • • • x if ? m )niV G (if j x if} 2 x • • • x if * m ) = 
for iV G (ifi x iff 2 x • • • x iff'") ^ AT G (Kj X Kf X • • • X if} m ) belonging 
to £. If (xi, . . . , x m )j belongs to the stated intersection then x\ ■ ■ ■ x m r G 
Ns n (Ki) n Ns n (Kj) n LT with i 7^ j (which is impossible) or i = j and 

x k G a^KiCik+i n b^Kibk+i 
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for k = 1, . . . , m, where a\ :— 1. This easily implies that K°" h = K bk for 
k = 2, . . . , m, contradiction. 

We now prove that \H n fi| > \H' fl f2| for every H E H, H' maximal subgroup 
of G with H' ^ H. Note that this indeed proves condition (4) of Definition [T] for 
both T-L and C since for every prime divisor r of 2m and every H £ C we have 
H r n fii = and i7 n ft r = 0. 

First we prove that if K £ {Ki \ i € 7} is a subgroup of A„ of the form i? n A n 
where R is a maximal subgroup of £„ (cfr. section Q]) then 

\n n N G (Ki x K? 2 x ■■■ x K° m )\ >\nn N G (K x K b ' 2 x - --x K bm )\. 

Notice that since the right hand side of this inequality is zero if K is intransitive 
(this can happen if n = 5), we may assume that K is transitive. As we have already 
noticed this inequality re-writes as 

n N G (Ki x K* 2 x • • • x K? m )\ > \(fti U 2 ) n N G (K x K b ' 2 x ■ ■ ■ x K b ™)\. 

The size of n N G (L x L a2 x ■ ■ ■ x L am ) in general (for a subgroup L of A n 
and some 02, . . . ,a m £ S n ) is |L| m_1 • \Ns n (L) n II|, and if m is odd the size of 
f} 2 n 7V G (L x L a2 x ■ ■ ■ x L a '») is ILI™" 1 • \L H C|. Therefore we have to show that 

l^l ro_1 ■ |iVs n (^) n n| > l^l™- 1 • \N S „(K) n(nu c)\. (*) 

• Suppose n = 5. The transitive maximal subgroups of have order 10. 
Moreover the only intransitive maximal subgroups of A§ whose normalizers 
in S5 intersect II are the five point stabilizers. If m is even or m = 3 
then C = and |A^s 5 (^) H H| = \N Ss {K) n n| = 2 for every i e 7, thus 
(*) is true. If m {5,7} is odd then | H (n U C)| = 6 and (*) 
becomes 12" 1_1 • 2 > 10 m_1 • 6, which is true for m > 8. If m G {5, 7} then 
\N Sn {K) n (II U C)\ = 4 and (*) becomes 12™- 1 • 2 > lO" 1 ^ 1 ■ 4, which is 
true. 

• Suppose n — 7. The left hand side is at least 72 m ~ 1 - 12. Since the transitive 
maximal subgroups of S7 different from A7 have size 42 and contain 20 
elements of II U C, it suffices to show that 72™- 1 • 12 > 21" 1 - 1 • 20, i.e. 
(72/21)™ > 40/7, which is true for m > 2. 

• Suppose n — 9. The smallest maximal intransitive subgroup of Ag is the 
one of type (4,5), it has size 1440 and the size of the intersection of its 
normalizer in S9 with II is the smallest possible, 3! • 4! = 144. Thus the left 
hand side of (*) is at least 1440" 1-1 -144. The right hand side is at most 
max(216 m - 1 • 72,648 m_1 • 432) (note that the maximal sub groups of Ag 
isomorphic to Aut(P5L(2, 8)) are not of the form R n Ag with R maximal 
in Sg: cfr. section HJ. Therefore it suffices to show that 1440™ -1 • 144 > 
648™- 1 . 432, and this is true for to > 3. If to = 2 then C = and it suffices 
to show that 1440 • 144 > 648 • 288 (recall that the imprimitive maximal 
subgroups of Sg contain 144 9-cycles and 288 (6, 3) -cycles), which is true. 

• Suppose n > 11. Then \Ki\ > \K\ by Corollary [T] and the inequality 
\N Sn {Ki) n n| > \N Sn (K) n (n U C)\ is proved in claim 3.2 of [12]. 

Now we prove that if N G (A) is a maximal subgroup of G of diagonal type (its 
existence implies that m is not a power of 2 by Lemma [7]) and i € {l,...,t}, 
a-2, ■ ■ ■ , a m € A n then 



IJlnJVctif, x Kf* x ••■ x K? m )\ > |JlnJV G (A)|. 
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The right hand side is at most |JVg(A)| < 2m\A n \ m / p , where p is the smallest 
prime divisor of m, hence we are reduced to prove that |ifi| m_1 • \Ns„(Ki) D IT| > 
2m\A n \ m / p . Since if Ki is of type (k, n-k) then \N Sn {Ki)[Ml\ = (fc-l)!(n-fc-l)!, 
we obtain {2/{k{n~k)))\K l \ m > 2m\A n \ m / p , Since k(n-k) < ((n-l)/2)((n+l)/2), 
it suffices to show that 

\K i \ m >2m-\A n \ m /P. (1) 



n 2 - 1' 

Note that if s is a divisor of to and L s denotes the set of elements of G of the form 
(xi,...,x m )Y then \N G (A) n L s \ = |A|. Therefore by Lemma if N G (A) is of 
diagonal type 2 then it suffices to show that 

-^—i^r > • \K\ m/2 . (2) 



• If 7i = 5 then \K t \ > ±2!3! = 6 and (1) is true for to > 3. If n = 9 then 
\Ki\ > ±4!5! = 1440 and (1) is true for to > 3. Ifn = 11 then \K % \ > ±5!6! = 
43200 and (1) is true for to > 2. If n = 13 then \Ki\ > ±6!7! = 1814400 
and (1) is true for to > 2. 

• Suppose n = 7. Then \KA > 72, thus it suffices to show (1): 72™ > 
12TO-2520™/ 2 , i.e. (72 / \/2520) m / m > 12. This is true for to > 15. If p > 3 
it suffices to show that (72/ ^2520)™/™ > 12, which is true for to > 3. 
Thus we are done if p is odd. If to € {10, 12, 14} then oj(m) = 2 and using 
(2) we are reduced to show that (72/v / 2520) m > 12, which is true. 

We are left with the case m = 6. It is easy to see that in general if H is 
a maximal subgroup of G of diagonal type 2 and r is a prime divisor of to 
then \n r C\H\ < |vl n | TO /2-i • min(|A|, \B\) (just use the definition of fi r ). In 
our case min(|A|, \B\) = \A\ = 504, and 72 6 > w(6) • 6 • 2520 2 • 504. 

• Suppose n > 15. Then IK,] 3 / 2 > \A n \ by Lemma EJ so using (1) we are 
reduced to prove that (8/(n 2 - l))|A„|§ m > 2m\A n \ m / 2 , i.e. \A n \ m / 6 > 
(m/4)(n 2 — 1). This is clearly true for every to since n > 15. 

Now we prove that if (n, to) ^ (5, 3) then \H r n f2| > \H n f2| for every maximal 
subgroup H of G of product type out of "H and for every prime divisor r of 2to. 
Let L be the transitive subgroup of A n such that H = Ng(L x L a2 x • • • x L CLm ). 
Note that 

|jt nfi| = |jt n (Oi un a )| = |i| m_1 • (|iv Sn (L)nn| + |LnC|). 

Suppose first that r ^ 2 or to is even. All we have to prove is that 

4 — 7rMn\ m = Ifirl = l^r n n| > \h n (fii ufi 2 )| = 

(n — lj(n — 2) 

= |Lr-Ml^„(£)nn| + |Lnci). 

This is easily seen to be true for n £ {5,7,9}. Suppose n > 11. It suffices to 
show that („_ 1 ) 2 ( tt _2) I -Aral" 1 > 2|i?| m for any maximal transitive subgroup R of S n 
different from A n , i.e. (\S n : R\/2) m > (n — l)(n — 2), and this is true by Corollary 
[2 being true for to = 1: \S n : R\/2 > Q /2 > (n - l)(n - 2) since n > 8. 
Assume now that r = 2 and to is odd. All we have to prove is that 

\c\ ■ \A n \ m ~ 1 = |n 3 | = |H 2 n n| > \Hn(Qi u n 2 )| = 
= |L|" l - 1 .(|7V s „(L)nn| + |Lnc7|). 



12 



MARTINO GARONZI 



It suffices to prove that for every transitive subgroup R of S n not containing A n 
we have \C\ ■ I^P -1 > 2\R\ m , i.e. (|5„ : R\/2) m > \S n \/\C\. If n > 5 this follows 
from \S n : i?| > n, if n = 5 this follows from |C| > 12. 

Now we prove that if (n, m) ^ (5, 3) then \H r D f2| > |if n 0| for every prime 
divisor r of 2m and every maximal subgroup H of G of diagonal type. Notice 
that < 2m|A„| m / 2 , hence if r ^ 2 or to is even we are reduced to prove that 
2\A n \ m / ((n — l)(n — 2)) > 2m\A n \ m / 2 , and this is clearly true for every to and 
n > 5. If r = 2 and m is odd we have to prove that (2/n)|A rl | m > 2TO,|A„| m / 2 , and 
this is clearly true for every to and n > 5. □ 

Note that Proposition [2] implies Theorem [T] if n > 5 is odd. 

Observation 1. Lef K, be a minimal cover of the finite group X , so that \K\ = 
o~(X), and let K,\ be a subset of K,. Let Q be a subset of X — Uk£K. ^ ■ Then 
+ GxiP) < cr (^); where <Jx(ty denotes the least number of proper subgroups 
of X needed to cover f2. 

Suppose that n = 5 and all the prime divisors of m belong to {2, 3}. Fix a mini- 
mal cover K, of G. Let JCq be the family of the maximal subgroups of G of the form 
Ng(M x M° 2 x • • • x M am ) with 02, ■ ■ ■ ,a m € A 5 and M an intransitive maximal 
subgroup of A$ of type (3, 2). Since the (3, 2)-cycles are not of the form x 2 or x 3 for 
x G S5 , by Lemma [7] the only maximal subgroups of G which contain elements of 
the form (xi, . . . , x m )7 where (3,2)-cycle are the subgroups in /Co- 

In particular JCq C JC. In the following we use Notations [T] with A the set of the 
(3, 2)-cycles, B the set of the 4-cycles and C the set of the 5-cycles. 

Suppose that to is even, and let K,\ := /Co. For every K £ ICi we have f2i H-fT = 
Q 2 n K = Q 3 n K = 0, thus by Observation [T]and Proposition [2] |/Ci | + \H\ < o-(G), 
and we have equality since K,\ U H covers G. 

Suppose that to is a power of 3, and let K,\ := ICq U {H2, H3}. If either H2 $ K. 
or H3 K. then in order to cover U ^3 we need at least 

min{|n 2 |,|n 3 |} _ \A\-\B\-\Asr- 1 _ , () 2 m /3-i 
\N G (A)\ ~ 2to-|A 5 |W3 ~ ^' m > ■ W 

subgroups, where JVg(A) is a maximal subgroup of G of diagonal type. Since 
er(G) < 2 + 5 m + 10 m , we obtain that 10 m + (5/m)6Q 2m / 3 - 1 < 2 + 5 m + 10 m , 
contradiction. Therefore ICi C JC. Since Oi fl K = for every K e /Ci, by 
Observation [T] and Proposition [5] we obtain that 2 + 5 m + 10™ 1 < cr(G), thus we 
have equality. 

Assume now that n is any positive integer at least 5. The following observation 
follows easily from the proof of Proposition [2J 

Observation 2. Let A be a family of proper subgroups of A n , and let 

K := {Nq(M x M a2 x • ■ ■ x M am ) I 02, • • • , a m G A n , Me A}. 
Let II be a subset of S n such that A is definitely unbeatable on II. Let 

n := {(xi, . . . ,x m )7 € G I £1 • --x m T e n}. 
Suppose that the following two conditions hold: 

(1) \M\ > \K\ for every M € A and every maximal subgroup K of A n such 
that N Sn (K)nll^ 0. 



COVERING CERTAIN MONOLITHIC GROUPS 



WITH PROPER SUBGROUPS 13 



(2) {Ml" 1 - 1 ■ \N Sn (M) n II| > \H n fi| /or every M e .4 and every maximal 
subgroup H of G of diagonal type. Note that this is true if 

|M| m_1 • |JVs„(M) n n| > 2m|A„r i/p , 

where p is the smallest prime divisor of to such that there exists a maximal 
subgroup of G of diagonal type p whose intersection with is non-empty. 
Then the family K, of subgroups of G is definitely unbeatable on f2. In particular 

n < <g). 

Let us apply this observation to the cases we are left with. 

Let n = 5. Let A be the set of the intransitive maximal subgroups of A$ of type 
(3, 2) and let IT be the set of the (3, 2)-cycles in S5. Condition (1) of Observation^ 
is clearly verified. Let us prove condition (2). By Lemma [7] we may assume p > 5 
(the elements of II have no square roots nor cubic roots in 5*5). The inequality 
6 m-i . 2 > 2m • 60 m / p is then true. We obtain a(G) > 10 m . 

Let n = 6. Fix a minimal cover M. of G consisting of maximal subgroups. Let /Co 
be the family of the maximal subgroups of G of the form Nq(M x M° 2 x • • • x M a ™) 
where M is a subgroup of A 6 isomorphic to A 5 , so that \JCq\ — 12 • 6 m_1 . Let us use 
Notations [TJ Let ]Ci be the set consisting of the subgroups in /C and the subgroups 
H r for r a prime divisor of m. Since S& — Aq is covered by the two conjugacy classes 
of maximal subgroups of S§ isomorphic to S5, JC\ U {H2} covers G, in particular 
a(G) < w(2m) + 2 • 6 m . It is easy to see that H = Af x C 2m for every H G }C , 
therefore 

a{H) > 10 m > u(2m) + 2 • 6 m > cr(G). 

By Lemma 1 in [7 we deduce that /Co C A4. Let A be the set of the (3, 2)-cycles 
in 56, let B be the set of the 6-cycles in 56, and let C be the set of the 3-cycles 
in 5g. Since no subgroup of 56 intersects both A and B , H n £l r — for every 
prime divisor r of m and every maximal subgroup H of G of product type. If H is 
a maximal subgroup of G of diagonal type (in particular m is not a power of 2 by 
Lemma |7|| then |ifnfi r | < l-H" n soc(G)|. Therefore if r is a prime divisor of m and 
H r £ M. then in order to cover 17 r we need at least 

min.lO.1 > 40 1 360^ =4Q 36om/2 _ a 



|i?nsoc(G)| - 360 m /2 

subgroups. Since m > 3, this contradicts cr(G) < Lu(2m) + 2 • 6 m . Therefore 
^Ci C J\A. If to is even then K.\ covers G, thus JC\ — M. and we are done. Suppose 
to is odd. Since the subgroups of 56 isomorphic to 55 do not intersect G, the 
family K\ does not cover O2. Since FI2 C H2 and ICi U {^2} covers G, we obtain 
er(G) = \M\ =w(2to) + 2-6™. 

Let n > 8 be even. Let II be the set of the n-cycles in 5 n , and let A be the family 
of the maximal imprimitive subgroups of A n corresponding to the partitions given 
by two subsets of {1, ...,n} of size n/2. In [12] (claims 3.3 and 3.4) it is proved 
that if n > 8 then A is definitely unbeatable on II. Condition (1) of Observation [2] 
follows from Lemma [T] and the fact that the order of a primitive maximal subgroup 
of A n is at most 2.6™ (see [IT]). In fact (n/2)! 2 > 2.6" if n > 10, and all the 
maximal subgroups of Ag whose normalizers in 5s contain 8-cycles belong to A. 
We now prove condition (2). We may assume that to is not a power of 2 by Lemma 
[7] If n G {8,10} then IK]" 1 " 1 ■ \N S JK) D U\ > 2m\A n \ m / 2 whenever K G A. 
Suppose n > 12. Using Lemma [3] we see that \K\ 3 / 2 > \A n \ for every K G A. 
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Therefore since m > 2 is not a power of 2, if p is the smallest prime divisor of m 
then \K\ m ~ 1 > |yl„|( 2 /3)(m-i) > 2m\A n \ m 'v for K £ A (if m > 5 this follows from 
p > 2). Applying Observation [5] we obtain that 

(i(; 2 ))%^ s „ M+ (i(; 2 ))%'g( : )™. 

The upper bound is obtained by observing that the non-n-cycles of S n are covered 
by the maximal intransitive subgroups of S n of type (i, n — i) for 1 < i < [n/3]. 

4. Proof of Theorem [2] 

In this whole section we will call G := A$ I C2, the semidirect product (A5 x 
A5) x (e) where e, of order 2, acts on A5 x A$ exchanging the two variables. Recall 
that the maximal subgroups of G are of the following five types: 

• The socle N = A 5 x A 5 . 

• Type 'r': N G (M x M l ) where / G A 5 and M is a point stabilizer. 

• Type V: Nq(M x M') where / g A5 and M is the normalizer of a Sylow 
5-subgroup. 

• Type 't': Nq(M x M ) where Z S and M is an intransitive subgroup of 
type (3,2). 

• Type 'd': N G {A a ) where a e S 5 and A Q := {{x,x a ) \ x £ A 5 }. 
Recall that: 

• NnN G (H) = H for every H of the type M x M l or A a with M a maximal 
subgroup of A 5 . 

• The element (x,y)e belongs to Nq{M x M l ) if and only if xl~ x ,ly £ M. 
In particular xy £ M . 

• The element (x,y)e belongs to iVc(A Q ) if and only if (ay) 2 = xy. 
Let M. be a family of proper subgroups of G which cover G. 

Observation 3. N £ M 

Proof. Let x £ A5 be a 5-cycle, and let y £ A$ be a 3-cycle. Then the element 
(a;,y) does not belong to any N G (M x M l ) or Nc(A a ) by the remarks above (no 
maximal subgroup of A5 has order divisible by 3 and 5). □ 

Call i the number of subgroups of type i in M. for i = r, s, t, d. 

The 'type' of an element (x, y)e € G — N is the cyclic structure of the element 
xy £ A 5 . The four possible cyclic structures will be denoted by 1, (3), (5), (2,2). 

The only maximal subgroups of G containing elements of type (3) are the ones 
of type r or t or d. A subgroup of type r contains 96 elements of type (3). A 
subgroup of type t contains 12 elements of type (3). A subgroup of type d contains 
20 elements of type (3). G contains 1200 elements of type (3). In particular 
96r + 12f + 20d > 1200, in other words 

(1) 24r + 3t + 5d > 300. 

The only maximal subgroups of G containing elements of type (5) are the ones 
of type s or A A subgroup of type s contains 40 elements of type (5). A subgroup 
of type d contains 24 elements of type (5) if a is even, if a is odd. G contains 
1440 elements of type (5). In particular 40s + 24<i > 1440, in other words 

(2) 5s + 3d > 180. 
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We know that G admits a cover which consists of 57 proper subgroups, with 
s = 36, r = 20, t = d = (the 20 subgroups of type r are Nq(M x M l ) where 
I G A 5 and M G {Stab(l), Stab(2), Stab(3), Stab(4)}). 

Suppose by contradiction that er(G) < 57, and let M. be a cover with 56 proper 
subgroups. In particular r + s + t + d+ l = 56, i.e. r+s+t+d= 55. 

Observation 4. d < 33, s > 17 awe? r > 6. 

Proof. Inequality [5] re- writes as s > 36 — |d. Since r + s + t + d = 55, r + t = 
55 — s — d < 55 — 36 + |d — d = 19 — |d. Combining this with inequality Q] 
we obtain 24(19 - §d) + 5d > 300, i.e. d < 156 ■ 5/23, i.e. d < 33. Therefore 
s > 36- §d = 36- f > 16. 

Inequality □ re- writes as 21r+2d- 3s + 3(r+t + d+s) > 300, i.e. 21r + 2d-3s > 
135. Since d < 33 and s > 17, 21r > 135 + 3 • 17 - 2 • 33 = 120, i.e. r > 6. □ 

Observation 5. r + t + d > 20 and s < 36. 

Proof. Consider the following elements of ^5: a\ :— (243) G Stab(l), a2 := (143) € 
Stab(2), a 3 := (142) G Stab(3), a 4 := (132) € Stab (4). Let A" be the set of elements 
of G of the form (x, y)e with xy = for an i £ {1,2, 3, 4} and x G Ji, where Ji is 
a fixed set of representatives of the right cosets of Stab(z), which will be specified 
later. Let H be the set of the 20 subgroups N G (M x M l ) of G of type r with M 
the stabilizer of i for i G {1, 2, 3, 4}. Notice that every element of lies in exactly 
one element of T~L. Now observe that if a subgroup Nq(K x if 1 ) of type i contains 
an clement (x, y)e € A" then X is determined by ai—xy- use this to label the if's 
as -fQ for i G {1, 2, 3, 4} -, so that the only freedom is in the choice of the coset Kil. 
We will choose the sets Ji in such a way that any two elements of Ji lie in different 
right cosets of i-Q. This implies that for every subgroup Nq{K x K l ) of G of type 
t we have \X n Ng(K x K l )\ < 1. Let us choose the Jj's in such a way that for 
every subgroup 7Vg(A q ) of type d we have \X n 7Vg(A q )| < 1. Choose: 

Jr = {(452), (12534), (13425), (14)(35), (23)(15)}, 

J 2 = {(134), (245), (123), (152), (125)}, 

J 3 = {(142), (132), (134), (153), (135)}, 

J 4 = {(132), (142), (243), (154), (145)}. 
We have that for any i = 1, 2, 3, 4 any two elements of Ji lie in different right cosets 
of Ki. We have to check that every subgroup of the form 7Vg(A q ) contains at most 
one element of X. In other words we have to check that if (x,y)e G X n Nc(A a ) 
then (x, y)e is determined. We have {ay) 2 = xy, so that if a is even then a = xyx, if 
a is odd then a = r xy xyx, where r xy is the transposition whose support is pointwise 
fixed by xy. Let 

Pi := {xyx I xy = a,, (x, y)e E X}U {r xy xyx | xy = a,, (x, y)e G A"} C S5 

for i = 1,2, 3, 4. Clearly |Pj| = 10 for i = 1,2, 3, 4. All we have to show is that the 
Pi's are pairwise disjoint. This follows from the computation: 

Pi - {(25)(34), (12)(35), (135), (14532), (15)(24), 

(125)(34),(1352),(35),(132)(45),(24)}, 

P 2 = {I, (15243), (14)(23), (14352), (14325), 

(25), (1543), (14)(253), (1435), (1432)}, 
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P 3 = {(124), (14)(23), (234), (14253), (14235), 
(124)(35), (14)(235), (2354), (1425), (1423)}, 
Pi = {(123), (13)(24), (12)(34), (13254), (13245), 
(123)(45), (13) (245), (12) (345), (1325), (1324)}. 
Clearly, the subgroups of G of type s do not contain any element of X. 

All this implies that % is definitely unbeatable on X, hence r+t+d> [H\ = 20. 
It follows that 56 = \M\ = 1 + r + s + t + d > s + 20, i.e. s < 36. □ 

Observation 6. Let M be the normalizer of a Sylow 5-subgroup of let I £ 
and suppose that N G (M x M l ) M. Then N G (A a ) £ M for every a £ Ml. In 
particular if £ is the family of the cosets Ml where M < A 5 is the normalizer of a 
Sylow 5-subgroup and Nq(M x M ) ^ M. then the number of subgroups of type d 
in M. is at least the size of the union of C 

Proof. The number of elements of type (5) in Nq(M x M l ) is 40. Moreover the 
only maximal subgroup of G of type r,s,t which contains one of these 40 elements 
is the one we are considering: xy £ M determines M and x £ Ml determines Ml. 
Let c £ M be a 5-cycle. The element (x,x~ 1 c)e belongs to Nc(A a ) if and only if 
(ax~ 1 c) 2 = c, i.e. olx~ x c — c 3 , i.e. a = c 2 x. The result follows. □ 

Lemma 9. We have the following facts: 

(1) Let k be a positive integer, and let C be the family of the cosets of the nor- 
malizer s of the Sylow 5-subgroups of A$. Then any subfamily of C consisting 
of exactly k cosets covers at least lOfc — 2(„) elements of A$. 

(2) Let H ^ K be two normalizers of Sylow 5-subgroups of A§. Then for 
any 01,02,03,61,62,^3 £ ^5 such that Hai, Ha.2, Ha^, Kb\, if 62, ^63 are 
pairwise distinct, the union 

Hai U Ha 2 U Ha 3 U if 61 U K 6 2 U if 63 

has size at least 42. 

Proof. Let Ha, Kb £ C. If the intersection Ha n if 6 is non-empty then it contains 
an element x, so that Ha = Hx, Kb = Kx, and Ha n if 6 = Hx n if 2; = (H D K)x. 
It follows that the maximum size of the intersection of two elements of C equals 
the maximum size of the intersection of two normalizers of Sylow 5-subgroups, i.e. 
2. Maximizing the sizes of the intersections we find that k cosets cover at least 
lOfc - 2(2) elements. 

We now prove the second statement. Clearly |ifoi U iia2 U Ha%\ = 30. Since 
\Hdi n Kbj\ < 2 for every i,j = 1, 2, 3, 

l-ffai U Ha 2 U Ha 3 U if 61 U if6 2 U Kb 3 \ > 30 + 3 ■ (10 - 3 ■ 2) = 42, 

as we wanted. □ 

Corollary 3. s < 31 and d > 30. 

Proof. Recall that the subgroups of G of type s are 36. In the following we use 
Lemma [5] and Observation [5] If s = 32 then d > 28, impossible; if s = 33 then 
d > 24, impossible; if s = 34 then d > 18, impossible since r > 6. Assume now 
s = 35, so that d > 10. Since r>6, 6 + 35 + t + d < r + s + t + d = 55, i.e. 
t + d < 14. Thus inequality □ implies that 5 • 14 > 300 - 24r, i.e. r > 10. Hence 
d = r = 10 and t = 0. This contradicts inequality [T] Since s < 36, we deduce that 
s < 31 and consequently d > 30. □ 
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Since d > 30, r + s + t + 30 <r + s + t + d = 55, i.e. r + s + 1 < 25. Since s > 17 
we obtain that r + t < 8. In particular r £ {6, 7, 8}. 

• r = 6. Then by inequality Q] we have 144 + 5(i + d) > 24r + 3< + 5d = 
24r + 3t + 5d > 300, and we deduce that t + d > 32. Therefore 55 = 
r + s + t + d>6 + s + 32, i.e. s < 17. Since s > 17 we obtain that s = 17. 
Inequality [2] says that 5 • 17 + 3d > 180, i.e. d > 32, so that d = 32 and 
t = 0. 

• r = 7. Since d > 30, 7 + s + 30 < r + s + t + d = 55, i.e. s < 18. 

- s = 18. Then 7 + 18 + t + d = r + s + 1 + d = 55, i.e. t + d = 30. Since 
d > 30 we obtain d = 30 and £ = 0. 

— s = 17. Inequality [2] says that 5 • 17 + 3d > 180, i.e. d > 32, so that 
55 = r + s + 1 + d > 7 + 17 + 32 = 56, contradiction. 

• r = 8. Then since r + s + t < 25 we obtain s + t < 17, and since s > 17 we 
have s = 17, t = and d = 30. This contradicts inequality [2] 

We deduce that either (r, s, t, d) = (7, 18, 0, 30) or (r, s, t, d) = (6, 17, 0, 32). 
In both these cases there are at least 18 subgroups of type s outside A4. Therefore 
Observation [6] and Lemma [9]J2) imply that d > 42, a contradiction. 
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